portfolio optimization with simulated annealing algorithm

the markowitz issue of optimization can’t be solved by precise mathematical methods such as second order schematization, when real world condition and limitations are considered. on the other hand, most managers prefer to manage a small portfolio of available assets in place of a huge portfolio. it can be analogized to cardinal constrains, that is, constrains related to minimum and maximum current assets on portfolios. this study aims to solve the problem of optimizing portfolios with cardinality constrains, using simulated annealing algorithm. therefore, by using the information of 50 companies which have been more active in tehran’s exchange stock from april 2010 to april 2012, portfolios’ efficient frontier has been supposed from 10 to 50. results shows that first, simulated annealing algorithm has been successful in solving the above problem, and second, by selecting shares appropriately and determining suitable weights from it, smaller portfolios with more suitable performances can be selected.